Đạo diễn Trương Nghệ Mưu đã hợp tác với Christopher Doyle để hiện thực hóa kế hoạch chia tác phẩm của mình về mặt hình ảnh thành năm phần, mỗi phần bị chi phối bởi một màu sắc cụ thể. Ban đầu, Trương Nghệ Mưu định sử dụng nhiều nhà quay phim với các phong cách quay khác nhau nhưng không khả thi.[7] Doyle so sánh cốt truyện của Anh hùng với Rashōmon vì phim cũng có một nhân vật nói dối và các câu chuyện đan xen lẫn nhau. Anh hùng kể các phiên bản khác nhau về hành trình kiếm sĩ vô danh đánh bại ba đại cao thủ. Mỗi phiên bản được đại diện bằng các màu chủ đạo là đỏ, xanh và trắng. Mạch phim chính mang màu sắc tối hơn, các đoạn hồi tưởng thì được thể hiện bằng màu xanh lá cây rực rỡ. Màu sắc được chọn vì yếu tố thẩm mỹ chứ không mang tính tượng trưng, màu hồng hay da cam không được sử dụng. Doyle đã bỏ qua những lý thuyết phổ quát về màu sắc, chẳng hạn như những quy tắc của nhà quay phim người Ý Vittorio Storaro.[8]

Hồ nước trong phim được quay tại Khu thắng cảnh Cửu Trại Câu, phía bắc Tứ Xuyên, Trung Quốc. Cảnh quay tại sa mạc thì được thực hiện ở gần vùng biên giới Kazakhstan.[8]